// 单链表的倒数第 k 个节点

var findFromEnd = function (head, k) {
  let p1 = head

  // 让p1 先走k布
  for (let i = 0; i < k; i++) {
    p1 = p1.next
  }
  let p2 = head
  // p1 p2一直往前走，p1走到终点
  // p1 和 p2 同时走 n - k 步
  while (p1 !== null) {
    p1 = p1.next
    p2 = p2.next
  }
  console.log('p2', p2);
  // p2 现在指向第 n - k + 1 个节点，即倒数第 k 个节点
  return p2
}

let a = {
  val: 1,
  next: {
    val: 2,
    next: {
      val: 3,
      next: null
    }
  }
}

findFromEnd(a, 2)

